ON THE MEAN WIDTH OF LOG-CONCAVE FUNCTIONS 



LIRAN ROTEM 

Abstract. In this work we present a new, natural, definition for the mean 
width of log-concave functions. We show that the new definition coincide with 
a previous one by B. Klartag and V. Milman, and deduce some properties 
of the mean width, including an Urysohn type inequality. Finally, we prove a 
functional version of the finite volume ratio estimate and the low-M* estimate. 



1. Introduction and definitions 

This paper is another step in the "gcomctrization of probability" plan, a term 
coined by V. Milman. The main idea is to extend notions and results about convex 
bodies into the realm of log-concave functions. Such extensions serve two purposes: 
Firstly, the new functional results can be interesting on their own right. Secondly, 
and perhaps more importantly, the techniques developed can be used to prove new 
results about convex bodies. For a survey of results in this area see [TTj . 

A function / : M™ — > [0,oo) is called log-concave if it is of the form / = e~ v : 
where ip : M™ — > (—00, 00] is a convex function. For us, the definition will also 
include the technical assumptions that / is upper semi-continuous and / is not 
identically 0. Whenever we discuss / and (p simultaneously, we will always assume 
they satisfy the relation / = e~ v . Similar relation will be assumed for / and <p, fk 
and (fk, etc. The class of log-concave functions naturally extends the class of convex 
bodies: if ^ K C W 1 is a closed, convex set, then its characteristic function Ik 
is a log-concave function. 

On the class of convex bodies there are two important operations. If K and T 
are convex bodies then their Minkowski sum is K + T = {k + t : k € K,t € T}. 
If in addition A > 0, then the X-homothety of K is A • K = {Xk : k E K}. These 
operations extend to log-concave functions: If / and g are log-concave we define 
their A splund product (or sup-convolution), to be 

{f*9)(x) = SU P f(xi)g(x 2 )- 

X\+X2=X 

If in addition A > we define the X-homothety of / to be 

(A-/) (x) = f(^)\ 

It is easy to see that these operations extend the classical operations, in the sense 
that Ik * It = lif+T and A • Ik — 1\k for every convex bodies K, T and every 
A > 0. It is also useful to notice that if / is log-concave and a, j3 > then 
(a- f)*(p- f) = (a + ,8)- f. In particular, / * f = 2 • /. 

The main goal of this paper is to define the notion of mean width for log-concave 
functions. For convex bodies, this notion requires we fix an Euclidean structure 
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on R" . Once we fix such a structure we define the support function of a body K 
to be Iik{x) = swp yeK (x, y). The function Kk ■ R™ — > (—00,00] is convex and 
1-homogeneous. The mean width of K is defined to be 

(1.1) M*(K) = f h K (9)da(6), 

Js™- 1 

where a is the normalized Haar measure on the unit sphere S*" -1 = {x € R™ : |a;| = 1}. 

The correspondence between convex bodies and support functions is linear, in 
the sense that h\x+T = Xhfc + hx for every convex bodies K and T and every 
A > 0. It immediately follows that the mean width is linear as well. It is also easy 
to check that M* is translation and rotation invariant, so M*(uK) = M*(K) for 
every isometry u : R™ — > R n . 

We will also need the equivalent definition of mean width as a quermassintegrals: 
Let D C R n denote the euclidean ball. If K C R™ is any convex body then the n- 
dimensional volume | K + tD\ is a polynomial in t of degree n, known as the Steiner 
polynomial. More explicitly, one can write 

\K + tD\=J2( n )v n - i (K)t i , 

and the coefficients Vi(K) are known as the quermassintegrals of K. One can also 
give explicit definitions for the Vi's, and it follows that V\(K) = \D\ ■ M*(K) (more 
information and proofs can be found for example in [9] or [14] ). From this it's not 
hard to prove the equivalent definition 

(1.2) M*(K)= ' • hm lfl + **H g l. 
1 ' 1 1 n\D\ e^o+ e 

This last definition is less geometric in nature, but it suits some purposes ex- 
tremely well. For example, using the Brunn-Minkowski theorem (again, check [9] 
or |14j). one can easily deduce the Urysohn inequality: 

1 

for every convex body K. 

In [6], B. Klartag and V. Milman give a definition for the mean width of a log- 
concave function, based on definition (|1.2[) . The role of the volume is played by 
Lebesgue integral (which makes sense because J \kAx = \K\), and the euclidean 

— N 2 

ball D is replaced by a Gaussian G(x) = e 2 . The result is the following defini- 
tion: 

Definition 1.1. The mean width of a log-concave function / is 

Here c„ = — — w is a normalization constant, chosen to have M*(G) = 1. 

Some properties of M* are not hard to prove. For example, it is easy to see that 
M* is rotation and translation invariant. It is also not hard to prove a functional 
Urysohn inequality: 
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Proposition. If f is log-concave and f f = J G, then M*(f) > M*(G) = 1. 

The proof, that appears in [5J, is similar to the standard proof for convex bodies. 
Instead of the Brunn-Minkowski theorem one uses its functional version, known as 
the Prekopa-Leindler inequality (see, e.g. [13]). For other applications, however, 
this definition is rather cumbersome to work with. For example, by looking at the 
definition it is not at all obvious that M* is a linear functional. It is proven in [6] 
that indeed 



but only for sufficiently regular log-concave functions / and g. These difficulties, 
and the fact that the definition has no clear geometric intuition, made V. Milman 
raise the questions of whether definition II .11 is the "right" definition for mean width 
of log-concave functions. 

We would like to give an alternative definition for mean width, based on the orig- 
inal definition (jl.ip . To do so, we first need to explain what is the support function 
of a log-concave function, following a series of papers by S. Artstein-Avidan and V. 
Milman. To state their result, assume that T maps every (upper semi-continuous) 
log-concave function to its support function which is lower semi- continuous and 
convex. It is natural to assume that T is a bijection, so a log-concave function can 
be completely recovered from its support function. It is equally natural to assume 
that T is order preserving, that is Tf > Tg if and only if / > g - this is definitely 
the case for the standard support function defined on convex bodies. In [3] it is 
shown that such a T must be of the form 



for constants Co, Ci £ K, vectors vq, v\ £ W l and a transformation B £ GL n . Here 
C is the classical Legendre transform, defined by 



We of course also want T to extend the standard support function. This signifi- 
cantly reduces the number of choices and we get that (Tf) (x) = ^ [£(— log /)] (Cx) 
for some C > 0. The exact choice of C is not very important, and we will choose 
the convenient C = 1. In other words, we define the support function hj of a 
log-concave function / to be £(— log /). Notice that the support function interacts 
well with the operations we defined on log-concave functions: it is easy to check 
that = Xhf + h g for every log-concave functions / and g and every A > 

(in fact this property also completely characterizes the support function - see [2]). 

We would like to define the mean width of a log-concave function as the integral 
of its support function with respect to some measure on W l . In (jl.ljl the measure 
being used is the Haar measure on S n_1 , but since hx is always 1-homogeneous 
this is completely arbitrary: for every rotationally invariant probability measure p, 
on R™ one can find a constant C^ > such that 



M*((\-f)*g) = \M*(f) + M*(g) 



(Tf) (x) = C x ■ [£(- log/)] (Bx + v ) + (x, v x ) + Co 



(Lip) (x) = sup ((x,y) - <p(y)) . 




for every convex body K C W 1 . We choose to work with Gaussians: 
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Definition 1.2. The mean width of log-concave function / is 

M *(/) = - f h f (x)d 7n (x), 



n Jr 

where j n is the standard Gaussian probability measure on R™ (d7„ = (2tt) 2 e ~ dx). 

The main result of section [2] is the fact that the two definitions given above are, 
in fact, the same: 

Theorem 1.3. M*(f) = M*(f) for every log-concave function f. 

This theorem gives strong indication that our definition for mean width is the 
"right" one. 

In section |3] we present some basic properties of the functional mean width. The 
highlight of this section is a new proof of the functional Urysohn inequality, based 
on definition II .21 Since this definition involves no limit procedure, it is also possible 
to characterize the equality case: 

Theorem 1.4. For any log-concave f 

'If 



M*(/)>21og 



with equality if and only if J f = oo or f{x) — Ce 2 for some C > and 

nel". 

Finally, in section [H we prove a functional version of the classical low-M* esti- 
mate (see, e.g. [lOj ) . All of the necessary background information will be presented 
there, so for now we settle on presenting the main result: 

Theorem 1.5. For every e < M, every large enough n£N, every f : K™ — > [0,oo) 
such that /(0) = 1 and M*(f) < 1 and every < A < 1 one can find a subspace 
E > W 1 such that dim E > Xn with the following property: for every x £ E such 
that e- £n > (f*G)(x) > e- Mn one have 



f(x) < (c(e,M)T^ -g) (x). 

In fact, one can take 



C(e,M) = Cmax Q,M 

I would like to thank my advisor, Vitali Milman, for raising most of the questions 
in this paper, and helping me tremendously in finding the answers. 



2. Equivalence of the definitions 

Our first goal is to prove that M*(f) = M*(f) for every log-concave function /. 
We'll start by proving it under some technical assumptions: 

Lemma 2.1. Let f : W 1 — >• [0, 00) be a compactly supported, bounded, log-concave 
function, and assume that /(0) > 0. Then M*(/) = M*(f). 



ON THE MEAN WIDTH OF LOG-CONCAVE FUNCTIONS 



5 



Proof. We'll begin by noticing that 



[G*(e •/)](*) = supG(.T-y)-/(|) £ -supexp^-^^-^(|) 



supexp I — 



e 2 exp sup (x, ez) £<p(z) 



e -^-+eH(x,e) 



where 



z\ 2 \ „ I , , \x\ 2 



H(x, e) = sup I (a:, z) - <p(z) - e— 1=^1 <P( X ) + £ 



Since the functions <p(x) + s^- converge pointwise to tp as e —> 0, it follows that 
H(x,e) — ¥ (dp) (x) for every x in the interior of A = {x : (dp) (x) < oo} (see for 
example lemma 3.2 (3) in [I]). 

To find A, notice the following: since / is bounded there exists anMel such 
that <p(x) > —M for all x. Since / is compactly supported there exists an R > 
such that <p(x) = oo if |x| > R. It follows that for every x 

(dp) (x) = sup ((x, y) - p(y)) = sup ((as, y) - ip(y)) 
v \y\<R 

< sup [\x\ 1 2/| - tp(y)) < R\x\ + M < oo. 
\y\<R 

Therefore A = R" and H(x,e) -> (dp) (x) for all x. 
We wish to calculate 

M*(f) = c n lim LI ax J 6 a ± = 

E-J-0+ £ 

f e EH ^ - 1 _ Ml , 
= c n lim / • e 2 (te, 

£-+0+ J e 

and to do so we would like to justify the use of the dominated convergence theorem. 
Notice that for every fixed t, the function ^p^*) -1 j s increasing in e. By substituting 
z = 0we also see that for every e > 

(dp) (x) > H(x, e) = sup (V, z) - ip(z) - e^-j > -<p(0). 

Therefore on the one hand we get that for every e > 

e eH(x,e) _ i e -sip(0) _ ^ e -etp{0) _ J 

> > lim = —tp(0) > -oo, 

£ £ e->0+ £ 

and on the other hand we get that for every < e < 1 

e ~ 1 < e < e (A>)(x) _ ! < e R|x|+M^ 
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Since the functions —<p(Q) and e R \ x \+ M are both integrable with respect to the 
Gaussian measure the conditions of the dominated convergence theorem apply, so 
we can write 

M*(f) = c n lim e -~ dx. 

To finish the proof we calculate 

e eH(x,e) _ i e eH(x,e) _ j 

lim = lim ; — • lim H (x, e) 

e^0+ e e^0+ £H(x,e) e^0+ 

e v — 1 

= lim • lim H(x,e) — (dp) (x) = ht(x). 

>j-s-o+ r\ e-j-o+ 



Therefore 



M*(f) = c„ / h f (x)e-^dx = - I h f (x)d ln (x) = M*(f) 



like we wanted. □ 

In order to prove theorem II .31 in its full generality, we first need to eliminate one 
extreme case: usually we think of M*(f) as the differentiation with respect to e 
of J G * (e • /) . However, this is not always the case, since it is quite possible that 
/ G * (e • /) 7^ J G as e — > + (for example this happens for f(x) = e - ^'). The 
next lemma characterizes this case completely: 

Lemma 2.2. The following are equivalent for a log-concave function f : 

(i) (dp) (x) < oo for every x. 

(ii) JTG ★[£■/]-> |GasE^O+, 

Proof. First, notice that both conditions are translation invariant: if we define 
/ = f(x — a) then it's easy to check that 

(2.1) (dp)(x) = (Cp)(x) + (x,a) 
and 

(2.2) J (G* e-f > )(x)dx = J (G * [e • /]) (x - ae)dx = J (G* [e • /]) {x)dx. 

Therefore, since we assumed / ^ 0, we can translate / and assume without loss of 
generality that /(0) > (or <^(0) < oo). 

Assume first that condition (i) holds. In the proof of Lemma |2~T1 we saw that 

[G *(£•/)] {x)=e-^ +eH ^' e \ 

and that if (dp) (x) < oo for every x then H(x,e) — > (dp) (x) as e — > + . It 
follows that 

lim [G* (e ■ /)] (a:) = e -^+H^<p)^) _ Q(x) 

for every x. Since the functions G*(e • /) are log-concave, we get that / G*[e ■ f] —> 
J G like we wanted (See Lemma 3.2 (1) in [T]). 

Now assume that (i) doesn't hold. Since the set A = {x : (dp) (x) < oo} is 
convex, we must have A C H for some half-space 

H = {x: (x,9) < a} 
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(here 9 £ S n 1 and a > 0). It follows that for every t > 

<p(t9) = (Cdp) (t9) = sup [(y,t0) - (Lip) (y)] . 
yen 

But for every y we know that 

(y) = sup ((y, z) - tp(z)) > -ip(0), 

z 

SO 

p(t0) <at + b 

where & = y(0). Therefore 

iJ (x, e) > sup f (x, f 0) - y>(i0) - e-^L ] > sup ft (x, 9) - at - b - %- 
t>o \ 2 I t>o V 2 

((^g)-a) 2 , 
= 2s & < 

and then 

[G*(e- /)] [x)dx > e~ b ° J e~^ ii ^ 1 dx -> J e~^ L ^ 1 dx > J G. 
It follows that we can't have convergence in (ii) and we are done. □ 

The last ingredient we need is a monotone convergence result which may be inter- 
esting on its own right: 

Proposition 2.3. Let f be a log-concave function such that (dp) (x) < oo for all 
x. Assume that (f k ) is a sequence of log-concave functions such that for every x 

h(x) < f 2 (x) < h(x) <■■■ 

and fk(x) — > f( x )- Then: 

(i) M*(f k )^M*(f). 

(ii) M*(f k )^M*(f). 

Proof, (i) By our assumption ip k (x) — > <f(x) pointwise. Since we assumed that (£</?) (x) < 
co it follows that dpk converges pointwise to dp (again, lemma 3.2 (3) in [T]). Now 
one can apply the monotone convergence theorem and get that 

M*(h) = - f (dpk) (x)d ln (x) -> - / (dp) (x)d ln (x) = M*(f), 
n J n J 

like we wanted. 

(ii) For e > define 

F k (e) = j G*[e-f k ] 

and 

F(e)= (G*[e-f\. 

It was observed already in [6] that F k and F are log-concave. By our assumption 
on / and Lemma 12. 2\ F k and F will be (right) continuous at e = if we define 
F k (0) = F(0) — J G. We would first like the show that F k converges pointwise to 



ON THE MEAN WIDTH OF LOG-CONCAVE FUNCTIONS 



8 



F. Because all of the functions involved are log-concave, it is enough to prove that 
for a fixed e > and x £ W 1 

(G* [£■/*])(*)->• (G* [e-/]) (x) 
(lemma 3.2 (1) in [1]). Since fk < / for all k it is obvious that lim (G * [e • fk]) (x) < 
(G*[e • /]) (x). For the other direction, choose S > 0. There exists ya <E R™ such 
that 



(G*[e-/])(x) < G(x-y 5 )/(f ) 6 + <5 



= lim G(x - y s )h (—)+ 5 < lim (G * [e • /*]) (x) + tf. 

fc— >oo \ £ / fc— >oo 

Finally taking we obtain the result. 

We are interested in calculating M*(f) = c n F'(0) (the derivative here is right- 
derivative, but it won't matter anywhere in the proof). Since F is log-concave, it 
will be easier for us to compute (logF)' (0) = . Indeed, notice that 

n (log J 1 ) (e)-(logF) (0) (logF fc )( g )-(logF fc )(0) 
(log r){0) = sup = sup sup = 

e>0 £ e>0 k £ 

(logF fc )(e)-(logF fc )(0) , i^(0) 

= sup sup = sup (log F k ) (0) = sup f . 

k e>0 £ fc fc J G 

Since the sequence F' k (0) is monotone increasing we get that 

M*(/) = c n [ G- (logF)'(O) = lim c n F^(0) = lim M*(/ fe ) 

/ fc— fCO fc— J-CJO 

like we wanted. □ 

Now that we have all of the ingredients, it is fairly straightforward to prove the 
main result of this section: 

Theorem 11.31 M*(f) = M*(f) for every log-concave function f . 

Proof. Let / : W 1 — > [0, oo) be a log-concave function. By equations (|2.1[) and (|2.2p 
we see that both M* and M* are translation invariant. Hence we can translate / 
and assume without loss of generality that /(0) > 0. 

If there exists a point xo such that (dp) (xq) = oo, then dp — oo on an entire 
half-space, so M*(f ) — oo. By Lemma l2~2l we know that f G* [e ■ f] -ft f G, and 
then M* (f) = oo as well and we get an equality. 

If (dp) (x) < oo for all x we define a sequence of functions {fk}^! as 

fk = min(/ • l| x |< fc , fc). 
Every fk is log-concave, compactly supported, bounded and satisfies 

/ fc (0)=min(/(0),fc)>0. 



Therefore we can apply lemma I2TTI and conclude that M*(fk) — M*(fk). Since the 
sequence {fk} is monotone and converges pointwise to / we can apply proposition 
12.31 and get that 

M*(f) = lim M*(f k ) - lim M*(f k ) - M*(f), 

k—too k — ^-oo 

so we are done. □ 
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3. Properties of the mean width 

We start by listing some basic properties of the mean width, all of which are 
almost immediate from the definition: 

Proposition 3.1. 

(i) M*(f) > — oo for every log-concave function /. 

(ii) If there exists a point x € K™ such that f(x ) > 1, then M*{f) > 0. 

(iii) M* is linear: for every log-concave functions /, g and every A > 

M*({\-f)*g) = \M*(f) + M*(g). 

(iv) M* in rotation and translation invariant. 

(v) If / is a log-concave function and a > define f a {x) — a - f(x). Then 

M*(/ Q ) = M*(/) + -loga 
n 

Proof. For (i), remember we explicitly assumed that / ^ 0, so there exists a point 
x e R™ such that f(x ) > 0. Hence 

h f (x) = sup ((x, y) - ip(y)) > (x, x ) - f(x ), 
y 

and then 



M*(f) = - [ h f (x)d ln (x) > - 
n J n 



(x,x Q ) d-y n (x) - ip(x ) 



= <^(a;o) > — °° 

n 



like we wanted. For (ii) we know that ip(xo) < 0, and we simply repeat the argu- 
ment. 

(iii) follows from the easily verified fact that the support function has the same 
property. In other words, if /, g are log-concave and A > then 

h (x-f)*g( x ) = ^h f {x) + h g (x) 
for every x. Integrating over x we get the result. 



For (iv) , we already saw in the proof of theorem 11.31 that M * is translation 
invariant. For rotation invariance, notice that if u is any linear operator then 



hfou(x) = sup [(x,y) - <p(u(y))] = sup [(x,u 1 z) - ip(z)] 

z 

^(w -1 ) x,z\ — if(z) = hf x^j . 



u 

sup 



In particular if u is orthogonal then hf QU (x) = hf(ux), and the result follows since 
7„ is rotation invariant. 

Finally for (v), notice that tp a — f — log a. Therefore 

hf a — C((f — log a) = Cip + log a = hf + log a, 

and the result follows. □ 

Remark. A comment in [6] states that M*(f) is always positive. This is not the 
case: from (v) we see that if / is any log-concave function with M*{f) < oo then 
M*(f a ) — > — oo as a — > + . (ii) gives one condition that guarantees that M*(f) > 0, 
and another condition can be deduced from theorem II .41 
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We now turn our focus to the proof of theorem ll.4[ the functional Urysohn inequal- 
ity. The main ingredient of the proof is the functional Santalo inequality, proven 
in [3] for the even case and in pQ for the general case. The result can be stated as 
follows: 

Proposition. Let cp : M. n — > (—00,00] be any function such that < j e~ v < 00. 
Then, there exists xq £ R™ such that for (p{x) = (p(x — Xq) one has 



< (27T)' 



We will also need the following corollary of Jensen's inequality, sometimes known 
as Shannon's inequality: 

Proposition. For measurable functions p, q : R n — > R, assume the following: 

(i) p(x) > for all x £ R" and J Rn p(x)dx = 1 
(ii) q(x) > for all 

Then 



1 



1 



p log - < / p log - + lo 

p 



with equality if and only if q(x) — a ■ p(x) almost everywhere. 

For a proof of this result see, e.g. theorem B.l in [7] (the result is stated for 
n = 1, but the proof is completely general). Using these propositions we can now 
prove: 

Theorem 11.41 For any log-concave function f 



M*(/)>21og 



11 
JG 



1. 



with equality if and only if J f = 00 or f(x) = Ce 2 for some C > and 
a£R n . 

Proof. If J f = there is nothing to prove. Assume first that f f < 00. We start 



by applying Shannon's inequality with p — -T 2 *- = (2n) 

M*(f) = - 
n 

2 

n 



2 and q 



f , 1 2 




/ plog- > - 




/ q n 





U- + -log(27r) 1 d 7n (a;)-log 



e -h f 



x{d ln {x) + log(2vr) - - log I / e-' l f 



= 1 + log(27r) - i log (j 



e- h ' 



Now we wish to use the functional Santalo inequality. Since the inequality we 
need to prove is translation invariant, we can translate / and assume without loss 
of generality that x^ = 0. Hence we get 

/ • f e~ h t < (27T)" . 



ON THE MEAN WIDTH OF LOG-CONCAVE FUNCTIONS 



11 



Substituting back it follows that 



M*(f) > l + log(27r)--log' '- ; ! 

n 



I! 



which is what we wanted to prove. 

From the proof we also see that equality in Urysohn inequality implies equality 

in Shannon's inequality. Hence for equality we must have q(x) = a ■ p(x) for some 
i i 2 

constant a, or hf = 4 — I- a for some constant a. This implies that 




so f(x) = Ce 2 for C — e a . Since we allowed translations of / in the proof, 

|x-a| 2 

the general equality case is f(x) = Ce 2 for some C > and a 6 K n . 

Finally, we need to handle the case that J / = 00. Like in theorem II. 3[ we 
choose a sequence of compactly supported, bounded functions fk such that fu t f ■ 
It follows that 

j_ 

[fk\ " 1 k- 



M*(f)>M*(f k )>2log^Y^j +l K ^oo, 
so M* (/) = 00 and we are done. □ 



4. LOW-M* ESTIMATE 

Remember the following important result, known as the low-M* estimate: 

Theorem. There exists a function f : (0, 1) — > R + such that for every convex body 
K C R n and every A £ (0, 1) one can find a subspace E R™ swc/i f/iaf dimi? > A?i 
and 

KHEC /(A) • M* (K) ■ De 

This result was first proven by V. Milman in [5] with /(A) = C 1 ^ for some 
universal constant C . Many other proofs were later found, most of which give 
sharper bounds on /(A) as A — s- 1~ (an incomplete list includes [10] . [12], and [5]). 

The original proof of the low-M* estimate passes through another result, known 
as the finite volume ratio estimate. Remember that if if is a convex body, then the 
volume ratio of K is 

where the infimum is over all ellipsoids £ such that £ C K. In order to state the 
finite volume ratio estimate it is convenient to assume without loss of generality that 
this maximizing ellipsoid is the euclidean ball D. The finite volume ratio estimate 
(Q12CE1)]) then reads: 
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Theorem. Assume D and " < A. Then for every X G (0, 1) one can 

find a subspace E <—t R" such that dimE > Xn and 

KHEC (C-A)t^ - {DOE) 

for some universal constant C . In fact, a random subspace will have the desired 
property with probability > 1 — 2~™. 

We would like to state and prove functional versions of these results. For sim- 
plicity, we will only define the functional volume ratio of a log-concave function / 
when / > G: 

Definition 4.1. Let / be a log-concave function and assume that f(x) > G(x) for 
every x. We define the relative volume ratio of / with respect to G as 



Theorem 4.2. For every e < 1 < M , every large enough n G N, every log-concave 
f : R™ — > [0, oo ) such that f > G and every < A < 1 one can find a subspace 
E R" such that dim E > Xn with the following property: for every x G E such 
that e- £n > f(x) > e- Mn one have 

f(x)<{[C(e,M)-V(f)}^ -C) (x). 

Here C(e, M) is a constant depending only on e and M, and in fact we can take 

C(e,M) 2 = Cmax f -,M 



Proof. For any ft > define 

% = {xel"|/(x)>e^"}. 
We will bound the volume ratio of Kf^ in terms of V(f). Because / > G we get 

K ft0 2 K G ,p = | a; G R™| > e'^J = y/2fhiD. 

We will prove a simple upper bound for the volume of Kf^. Since / is log-concave 
one get that for every ft\ < ft 2 

Kf,^ C K fi02 C ^-K ft01 . 

Pi 

In particular, we can conclude that for every ft > 

Kf,p ^ max(l,/3) • Kf t \. 

However, a simple calculation tells us that 

[f>[ f >\K L1 \-e- n , 



so 



\K fi p\<max(l,ft) n \K ftl \ < [e ■ max(l, ft)] n j f. 
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Putting everything together we can bound the volume ratio for Kf$ with respect 
to the ball V / 2^L>: 



\K 



f,P\ 



\VWnD\ 



< 



e •max(l,/3) /// 



[G 
\D\ 



< 



Now we pick a one dimensional net e = (3 < 0i < ... < Pn-i < Pn = M such 



that 



< 2 . Using the standard finite volume ratio theorem for convex bodies 



we find a subspace E C 1" such that 



K fA nE c 



c 



Cmax(^,VM) • V(f) 



for every < i < N (This will be possible for large enough n. In fact, it's enough 
to take n > log log ^-). 

For every x € E such that e" e ™ > f(x) > e~ Mn pick the smallest i such that 
e -ftn < f( x j Then x e Kf ^ n E ) and therefore 



W < 



Cmax( T yM)T(/) 
v £ 



or 



G{x) = e 2 > exp ^-(ftn) 

> exp ^-(ft_m) • 
This is equivalent to 



Cmsx(-=,VM)-V{f) 



> 



CmK( T ,)/M).y(/) 
v £ 



C'max(^,v / M)-y(/) 



which is exactly what we wanted. 



G \{x) > e 



> fix) 



□ 



Remark. The role of e and M in the above theorem might seem a bit artificial, 
as the condition e~ en > f(x) > e~ Mn has no analog in the classical theorem. 
This condition is necessary however, as some simple examples show. For example, 
consider f(x) = e~ v ^ x ^ where 

{0 x < y/n 

2y/nx - 2n ^/n < x < 
^ < x. 

To explain the origin of this example notice that / is the log-concave envelope of 
max(G, 1^ D ). It is easy to check that f > G and V(f) is bounded from above by 
a universal constant independent of n. Since / is rotationally invariant the role of 
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the subspace E in the theorem is redundant, and one easily checks that f(x) > e 
if and only if 

/(*)< ( {1 ^-g) W~(±..g) (x). 



8e / w \2e 

This shows that not only does C(e,M) must depend on e, but the dependence we 
showed is essentially sharp as e — > 0. Similar examples show that the same is true 
for the dependence in M. 



Using theorem 14.21 we can easily prove theorem 11.51 : 

Theorem II .51 For every e < M, every large enough n£N, every f : R™ — > [0,oo) 
such that /(0) = 1 and M*(/) < 1 and every < A < 1 one can find a subspace 
E <^-> W 1 such that dim E > Xn with the following property: for every x € E such 
that e~ en > (f*G)(x) > e- Mn one have 

f(x)<{c(e,M)T^ -G) (x). 

In fact, one can take 

C(e,M) = Cmax (\m 



Proof. Define h = f*G. Since /(0) = 1 it follows that 

{f*G)(x)= sup f(x 1 )G(x 2 )>f(0)G(x) = G(x). 

Xi+X 2 =X 

Since M* is linear M*(h) = M*(f) + M*(G) < 2, so by theorem Q] we get that 
V(h) < y/e. Applying theorem 14. 2 1 for h, and noticing that f(x) < h(x) for all x, 
we get the result. □ 
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